Hải âu mày đen là một loại hải âu cỡ vừa, độ dài khoảng 80–95 cm (31–37 in) với độ sải cánh 200–240 cm (79–94 in) và cân nặng trung bình 2,9–4,7 kg (6,4–10,4 lb). Nó có thể có tuổi thọ hơn 70 năm. Nó có yên và phần trên cánh màu xám ngược lại với mày trắng của các phần khác. Phần dưới cánh hầu hết trắng với rìa đen bất thường. Nó có lông mày tối với mỏ vàng cam và phần cuối mỏ mày đỏ cam. Con trưởng thành có mỏ màu tối hơn, cổ và đầu màu xám với cánh dưới màu tối. Cách phân biệt nó với các loài hải âu khác là lông mày tối và viền cánh đen nhưng bên trong trắng và bỏ màu cam nhưng phần cuối mỏ đậm màu hơn. Hải âu Campbell có đặc điểm rất giống nhưng mắt màu nhạt hơn.